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Abstract 

Salazar, Dunn and Graham in ^15j presented an improved Feng-Rao 
bound for the minimum distance of dual codes. In this work we take the 
improvement a step further. Both the original bound by Salazar et. al., 
as well as our improvement are lifted so that they deal with generalized 
Hamming weights. We also demonstrate the advantage of working with 
one-way well-behaving pairs rather than weakly well-behaving or well- 
behaving pairs. 

Keywords: Advisory bound, affine variety code, Feng-Rao bound, gen- 
eralized Hamming weight, minimum distance, well-behaving pair. 

MSG: 94B65, 94B27, 94B05. 

1 Introduction 

The celebrated Feng-Rao bound for the minimum distance of dual codes |3] 
was originally presented in a language close to that of affine variety codes [i]. 
A more general result was derived by formulating the bound at the level of 
general linear codes |141 fT3l fT2| |6]. Among the general linear code formula- 
tions the weakest version uses one basis for and the concept of well-behaving 
pairs (WB). The stronger versions use two or even three bases and the con- 
cept of weakly well-behaving (WWB) or even one-way well-behaving (OWB). 
The strong linear code formulation is the most general of all versions of the 
Feng-Rao bound in the sense that all other formulations, including the order 
bound [8], can be viewed as corollaries to it. 

In |15| Salazar, Dunn and Graham presented a clever improvement to the 
Feng-Rao bound for the minimum distance of dual codes which they name the 
advisory bound [15, Def. 40]. Their exposition uses a language close to that of 
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Feng and Rao's original papers. In the present paper we start by giving a general 
linear code enhancement of their bound and we lift it to deal with generalized 
Hamming weights improving upon the usual Feng-Rao bound for generalized 
Hamming weights of dual codes |71[6]. We remind the reader that generalized 
Hamming weights among other things are relevant for the analysis of wiretap 
channels of type II 111] and secret sharing schemes based on error correcting 
codes [S] . Our proof demonstrates that the advisory bound is a consequence of a 
lemma from which further improvements can be derived. These improvements 
are investigated in detail and are formulated in a separate bound. The new 
bound is then lifted to deal with generalized Hamming weights. Our exposition 
involves as a main ingredient a relaxation of the concept of OWE. 
The paper pK] describes two families of afHne variety codes for which the ad- 
visory bound is sometimes strictly better than the Feng-Rao bound. The first 
family |15| Sec. 3.1] is related to a curve over Fg. The second family |15| Sec. 
3.2] relates to a surface over F4. In Section |4] we shall give a thorough treatment 
of the curve from |151 Sec. 3.1] and a related curve over F27. As it shall be 
demonstrated for these curves sometimes the new bound produces much better 
results than the advisory bound. Also it is demonstrated for the first time in 
the literature that the Feng-Rao bound equipped with OWE can sometimes be 
much better than the same bound equipped with WWE. We do not treat the 
surface from |15l Sec. 3.2] in the present paper. This is due to the fact that 
it is more natural to treat the corresponding quotient ring as an order domain 
with weights in Nq O [T] . Doing so, one finds much better code parameters by 
applying the usual Feng-Rao bound than what was produced by the advisory 
bound in |15| Sec. 3.2]. It is beyond the scope of the present paper to give the 
details. 

2 Enhancements of the advisory bound 

To explain better what is the essence of Salazar, Dunn, and Graham's method, 
below we explain it at the level of general linear codes. We also extend their 
method to deal with generalized Hamming weights. 

Let n be a positive integer and q a prime power. Throughout this and 
the following section we consider a fixed ordered triple {U,V,W) where U — 
{ui, . . . , Un}, V = {vi, . . . , w„}, and W = {wi, . . . , w„} are three (possibly dif- 
ferent) bases for F^ as a vector space over F^. Ey I we shall always mean the 
set {1, . . . , n}. 

Definition 1. Let the function pw : F^ {0, 1, . . . , n} be given as follows. For 

c we let pw{c) — i if c <E Span{wi, . . . , Wi}\Span{wi, . . . , Here, we 

used the notion Span^ — {0}. Finally, we let pw(0) = 0. 

The following two concepts play a crucial role in our exposition. 

Definition 2. The component wise product of two vectors u and v in ¥''^ is 
defined by {ui, . . . ,m„) * (vi, . . . ,u„) = (wiUi, . . 

Definition 3. Let an ordered triple of bases {U,V,W) be given. We define 
m : F^\{0} T by m{c) — I if I is the smallest number in I for which c-Wi =/= 0. 
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We start by stating the Feng-Rao bound for the minimum distance of dual 
codes. 

Definition 4. Let {U, V, W) and I be as above. 

An ordered pair € X x I is said to be well-behaving (WB) if pwi^i' *Vji) < 
Pw{ui * Vj) holds for all i' < i and j' < j with {i' ,]') 7^ 

Less restrictive £ T x X is said to be weakly well-behaving (WWB) if 

pw{ui' *Vj) < Pwiui * Vj) and pwi^i * Vj') < Pw{ui * Vj) hold for all i' < i and 
f < j- 

Even less restrictive {i,j) € T x I is said to be one-way well-behaving (OWE) 
if pwiui' * '^j) < Pwi^i * Vj) holds for all i' < i. 

The usual Feng-Rao bound for the minimum distance of dual codes reads. 

Theorem 5. ForcE ^q\{0} write I — m{c). The Hamming weight of c satisfies 

wh{c) > ^{(i^j) el xl \ pw{ui * Vj) — I and {i,j) is OWE} (1) 

> ^{(ij) el xl \ pwiui*Vj) = 1 and (ij) IS WWE} (2) 

> #{{i,j) el xl \ pwiui * Vj) — I and {i,j) is WE}. (3) 

From |12l Ex. 2.6] and |15[ Sec. 3.1] we have examples where ^ are stronger 
than ([3]). Section [4] demonstrates that also ([T]) can be stronger than ([2|. This 
fact was not known before. 

Although [15j considered only WB and WWB we shall state our enhancement of 
the advisory bound using OWB. Doing so we get the strongest possible version 
which in addition requires the minimal number of calculations. 

Definitions. Let (U ,V ,W) and I be as above. Consider I' — {ii, ... ,is} Q X 
with ia 7^ ib for a ^ h. An ordered pair {i,j) Q T' x T is said to be one-way 
well-behaving (OWE) with respect to T' if pwi^i' * i^j) < Pw{ui * v-j) holds for 
all i' e I' with i' < i. 

We say that I' has the ^i-property with respect to I if for all i eH there exists 
a i eT such that 

1. {i,j) is OWE with respect to X' , 

2. pw{ui * Vj) = I. 

The following theorem is an enhancement of the advisory bound |15l Th. 

48]. 

Theorem 7. Let ce F^\{0}. We have 

wh{c) > max{^I' | X' C X,X' has the ^.-property with respect to m(c)}. 
Proof. The theorem is a special case of Theorem [T4| below. □ 

Remark 8. Consider the code C{s) — {c e \ c ■ wi — ■ ■ ■ — c ■ Wg =0}. 

To estimate the minimum distance of C{s) we calculate the minimal value from 
Theorem^ when m(c) runs through all possible numbers in {s -\- \, . . . , n}. As 
an alternative to C{s) we get an improved code construction by using as parity 
checks only those wi, I e X for which Theorem^with m{c) = I produces values 
less than S. The minimum distance of this code, which we denote by Cadvi^), 
is at least 6. 
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We next consider the generalized Hamming weights. 

Definition 9. Let C C F^' he a code of dimension k. For t — 1, . . . ,k the tth 

generalized Hamming weight is 

dt{C) = imn{=f/= S upp D \ D is a subspace of C of dimension t}. 

Clearly, di is nothing but the usual minimum distance. To estimate gener- 
alized Hamming weights we first need to extend Definition [6] and Definition [3j 

Definition 10. Consider 1 < li < ■ ■ ■ < If < n and let I' C I. We will say 
that X' has the fi-property with respect to {li, . . . , If} if for all i G I' there exists 
a j Cz T such that 

• is OWE with respect to X' , 

• PYj{ui * Wj) e {^1, . . .,/*}. 

Definition 11. Let D C be a subspace. We define 

m{D) = {m{c) I ce £'\{0}}. 

The following proposition is easily proved. 

Proposition 12. If D Q F^' is a subspace of dimension t then jj^m(D) = t. 

Our enhancement of the advisory bound is based on the following lemma 
from which we shall also in the next section derive an even better bound. 

Lemma 13. Consider a subspace D C F^'. Let U C F^' be a subspace of 
dimension 5 such that for all non-zero words u £ U for some Vj G V and some 
c€ D it holds that (u * Vj) ■ then \Supp D\ > S. 

Proof. Aiming for a contradiction we assume that the above criteria holds true, 
but that |Supp D\ < S. Without loss of generaUty we write Supp D ~ {1, . . . , g}. 
Clearly g < (5—1. Consider a matrix whose rows constitute a basis for U. After 
having performed Gaussian elimination we arrive at a matrix whose last row, 
say u', starts with 6—1 zeros. Therefore u' * c — holds for all c ^ D. 
On the other hand by assumption for some particular word c £ D we have 
{u' * Vj) ■ c ^ u' * c 0. This is a contradiction. □ 

Theorem 14. Consider a subspace 13 C F^. We have 

#SuppD > max{#I' | I' C 1,1' has the 

^-property with respect to Tn{D)}. 

Proof. Let I' = {ii, . . . , is}, ia 7^ it for a 7^ &, be a set which has the /x-property 
with respect to m{D). Consider J2l=i ctrUi^, 1 < s < 6, ar & F^, ag 7^ 0. By 
assumption there exists a j G I such that {is,j) is OWE with respect to X' and 
such that pw{ui^ * ^j) G m{D). Therefore, Pw(( '^^'"v) * ^i) ^ rn{D) 

and for some c G D it holds that ( X]r=i '^r^i^) * Wj) • c 7^ 0. The theorem now 
follows from Lemma [TSl □ 
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Remark 15. Let {di, . . . , d„_fe} C &e a linearly independent set and consider 
the code C = {c G F^' \ c - di = ■ ■ ■ = c - dn-k = 0}. Without loss of generality 
we may assume that pw{di) < ■ ■ ■ < pv\j{dn-k) holds, say these numbers are 
li < ■ ■ ■ < In-k- It is not hard to prove that m{C) = . . . , ?„_fc}. 

Combining Theorem |14| and Remark |15| we get: 

Theorem 16. Let C ^ {c e \ c ■ di = ■ ■ ■ = c ■ dn-k 0}, where 
{di, . . . , and {/i, . . . , In-k] OL^e is in Remark 15 For t — 1, . . . , fc the 

tth generalized Hamming weight of C satisfies 



dt{C) > min 

max I I' C 1,1' has the ji-property with respect to {mi, . . . , mf}} | 

mi < ■ ■ ■ < mt,ms el\{li, . . . ,ln-k} for s = l,...,t 

In Section [4] we illustrate with a couple of examples that Theorem [16] is op- 
erational even though it does appear technical at a first glance. 
In a straight forward manner one can enhance Theorem [16] to also deal with 
relative generalized Hamming weights (See |lll [TU]). This bound should be 
compared with the naive bound, that the relative generalized Hamming weight 
is always at least as large as the estimate on the generalized Hamming weight 



from Theorem 16 It should also be compared to the Feng-Rao bound for 
relative generalized Hamming weights. As we have no examples where the men- 
tioned enhancement of Theorem [16] produces results which are simultaneously 
better than the above mentioned two alternatives and as at the same time the 
enhancement of Theorem [16] is rather technical we do not give the details here. 



3 Further improvements 

In the following we will strengthen the results from the previous section. We 
start by explaining how to improve upon Theorem 7 Given c S F^\{0}, consider 
the corresponding number m{c) = min{^ | c • wi 7^ T)} and a set I' C I which has 
the /i-property with respect to m{c). Theorem [t] relies on the observation that 
if for i £ I', J g I is the corresponding number such that p)^{ui * Vj) = m{c) 
and {i,j) is OWE with respect to I' then 

c • f ( ^ ai'Ui') *Vj] 7^ 

i' < i 

holds whenever ai> G Fg, ai 7^ 0. Note that the above argument uses no 
information regarding the status of c • Wm(c)+i5 ■ ■ ■ ; c • w„. Indeed, if the only 
information we have on c is m(c) then these numbers can take on all possible 
combinations of values from Fg. 

Remark 17. Let C be as in Remark[T^ with 

Pw(rfi) = /i < • • • < pwidn-k) = L-k- (4) 
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Consider a general codeword c G C\{0}. // the only thing we know about 
di, . . . ,d„_k is then we have no information regarding c ■ wi-^, c ■ wi^_^ . 
If however, as the other extreme, we know that di — wi-^, . . . , c?„_fe = then 
we have c ■ wi^ =••• = €• wi^_^ = 0. 

Write I — m{c) and consider the indexes Z + + u < n. Here, v is 

some positive integer. For some of the above indexes x we may a priori know 
that c ■ Wx ~ (Remark |17[ ) . Let l'^, . . . ,1'^ be the remaining indexes from 
{I + \, . . . ,1 + v}. The idea in our improvement to Theorem [t] is to consider 
separately the following s + 1 cases: 



Case 
Case 1 
Case 2 



c • wi'^ = ■■■—(:■ wi'^ = 0. 
c • wi'^ ^ 0. 

C- WE = 0, c- wr ^ 0. 



Case s: c • wi'^ = ■ ■ ■ — c ■ wi' ^ — 0,c- w;^ ^ 0. 

In each case z we establish a set C Z such that for every non-zero linear 
combination X^iei' Q^i^ii c^i ^ a G V exists with 



From Lemma 13 it then follows that wh{c} > min{#2'Q, . . . , The follow- 

ing definition is what we need to deal with the above set-up. We should stress 
that although Definition [18] may appear long and technical, it is often quite 
manageable. This will be demonstrated in Section |4j 

Definition 18. Consider the numbers 1 < 1,1 + 1, . . . ,1 + g < n. A set I' QI 

is said to have the ^-property with respect to I with exception {I + 1, . . . ,1 + g} 
if for all i ^X' a j Cz T exists such that 

(la) pwiui * Vj) — I, and 

(lb) for all i' G T' with i' < i either pwi^i' * "^j) < ^ or pw{ui' * ^j) G 
{l + l,...,l + g} holds. 

Assume next that l + g + 1 < n. The set I' is said to have the relaxed p-property 
with respect to (I, I -\- g + 1) with exception {I + 1, . . . ,1 + g} if for all i € T' a 
j G I exists such that either conditions (la) and (16) above hold or 

(2a) pwiui * Vj) = I + g + 1, and 

(2b) {i,j) is OWB with respect to T' , and 

(2c) no i' Cz 1' with i' < i satisfies py^{uii * Wj) = 1- 

From the discussion above we arrive at the following improvement to Theo- 
rem [T] 

Theorem 19. Consider a non-zero codeword c and let I = m[c). Choose a 
non-negative integer v such that I -\- v < n. Assume that for some indexes 
X Cz {I + 1, . . . ,1 -\- v} we know a priori that c ■ = 0. Let l[ < ■ ■ ■ Ig be the 
remaining indexes from {I + 1, . . . ,1 -\- v}. Consider the sets . . . such 

that: 
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• Tq has the fi-property with respect to I with exception {I + 1, . . . ,1 + v}. 

• For i — 1, . . . ,s, T[ has the relaxed ^-property with respect to with 
exception {I + 1, . . . ,1^ — 1}. 

We have 

wh{(^ > min{#I^, . . . , #1^. (5) 

To establish a lower bound on the minimum distance of a code C we repeat the 
above process for each I G ni{C). For each such I we choose a corresponding 
V, we determine sets X[ as above and we calculate the right side of The 
smallest value found constitutes a lower bound on the minimum distance. 

Remark 20 . The results in Remark^^also hold if we replace Theorem with 
Theorem 
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We shall denote the resulting improved codes by Cfi,n{5) (here, 
fim stands for further improved). 

Remark 21. Assume X' has the [i-property with respect to I. One possible 



choice of sets Xq,X[, . . . ,Xg CI in Theorem 19 would be to choose all of them 
to be equal to X' . It follows that Theorem 19 is indeed at least as strong as 
Theorem^ The above observation relates to the fact that Theorem \lS\ reduces 
to Theorem^when v is chosen to be always equal to 0. 



As shall be demonstrated later in the paper, Theorem 19 can sometimes be 
much better than Theorem |7] For Theorem [19] to be operational we need a 
clever method to choose for each I € m{C) the corresponding number v. As 
shall be clear form the examples in Section |4] for affine variety codes there is a 
very natural way to do this. Another remark is that when the task is to estimate 
the minimum distance of a fixed code, then we can set v equal to for most 
values of I, reserving non-zero values to those I for which Theorem [7] produces 
the smallest numbers. These are the numbers that need to be improved. 

In a similar way as Theorem [7] was enhanced to deal with generalized Ham- 
ming weighs and relative generalized Hamming weights we can enhance Theo- 
rem 19 The notation in Definition 18 being already involved we only illustrate 
how to deal with the second generalized Hamming weight. From that description 
it should be clear how to deal with higher weights. 



Proposition 22. Let the notation be as in Theorem. 19 Consider a subspace 
D Q C of dimension 2, say m(D) — {a,b}. Let Va be the v corresponding to 
I = a. Let a'^ < ■ ■ ■ < a'^ be the numbers l[ < ■ ■ ■ < l'^ corresponding to I — a. 
Analogously for the case b. Referring to Definition \18[ for a = l,...,Sa and 
/3 = 1, . . . , Sf, we define subsets of X as follows: 

• Xq Q is a set such that for all i G Iq q for an I G {a, b} a j exists such that 
(la) and (lb) hold with g — Va if I — a, and g ~ vi, if I — b. 

• I" Q is a set such that for all i G X'^ q o, j exists such that one of the 
following two conditions holds: 

- Either (la), (lb) or (2a), (2b), (2c) hold with I = a and 5 + 1 = a'„. 

— (la) and (lb) hold with I — b and g — vi,. 

• Xg p is defined similarly to X'^q. 
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• T" p is a set such that for all i € X" ^ an I £ {a, 6} and a j G T exist such 
that either (la), (lb) or (2a), (2b), (2c) hold. Here, g + 1 = a'^ if I = a, 
and g + 1 = b'p if I = b. 

The support of D is of size at least equal to the smallest cardinality of the above 
sets. To establish a lower bound on the second generalized Hamming weight of 
a code C we repeat the above process for each (a, b) € m{C) x m{C) with a < b. 
The smallest value found constitutes a lower bound on the second generalized 
Hamming weight. 

Applying in larger generality the method described in the above proposition 
we derive lower bounds on any generalized Hamming weights of C. It is clear 
that this method can be of much higher complexity than the method described 
in Theorem [16] To lower the complexity we choose (referring to the case of the 
second weight) most Va and equal to zero, reserving non-zero values to those 



(a, b) for which Theorem 16 produces low values. As shall be demonstrated in 



the following section, Proposition and its generalization to higher weights 



can sometimes produce much better results than Theorem 16 

Similar results on the relative generalized Hamming weights as those mentioned 

at the end of Section [2] hold for the method described above. 



4 Examples 

In this section we apply the advisory bound and the improved bound from Sec- 
tion |3] to afhne variety codes coming from two particular curves. The first curve 
corresponds to jlSI Sec. 3.1]. It is a plane curve over Fg. The second curve is 
the natural counterpart for the field F27. We shall need a couple of results from 
Grobner basis theory. 



4.1 Some results from Grobner basis theory 

Let ^ be a monomial ordering on the set of monomials in Xi, . . . ,X„i. Given 
an ideal J C k[Xi, . . . ,X„i], where fc is a field, the footprint A^(J) is the set of 
monomials that can not be found as leading monomial of any polynomial in J. 
A Grobner basis, by definition, is a generating set for J from which the footprint 
can be easily read of. More formally, {Li{Xi, . . . , Xm), ■ ■ ■ , Ls{Xi, . . . , Xm)} ^ 
J is a Grobner basis for J with respect to -< if for any F{Xi, . . . , X,n) G J for 
some i e {1, . . . , s} it holds that lm{Li)\lm{F). Recall that {M + J \ M e 
A^(J)} is a basis for the quotient ring k[Xi, . . . , X„i]/ J as a vector space over 
k. In the following we shall assume that fc = and that J contains all the 
equations Xf — Xi , . . . , X^-^ — X„i , in which case we write J ~ Iq. Obviously, the 
variety of Iq is finite. Let the variety be {Pi , . . . , P„} and consider the evaluation 
map ev : F,[Xi, . . . , X^]/Iq ^ F;' given by ev(F + /,) = (F(Pi), . . . , F(P„)). 
It is well-known that this map is a vector space isomorphism implying that 
n = #A^(/g) holds. If we embark the vector space F^ with a second binary op- 
eration, namely the component wise product from Definition [2] then it becomes 
an Fq-algebra. It is not difficult to see that the map ev in this way becomes 
an isomorphism between F^-algebras. Hence, if we enumerate the elements of 
A^{Iq) = {Mi,...,M„} according to -< and define U = V = W = {h = 
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ev(Mi + /q), . . . , 6„ — ev(Af„ + 7^)} then we can translate information on the 
algebraic structure of Fg[Xi, . . . ^Xm\llq into information regarding the well- 
behaving properties as introduced in Definition |4] [6] [TO] [18] and Proposition [22] 
We shall illustrate how to do this in the following. 



4.2 Codes from a curve over Fg 

In |15l Sec. 3.1] Salazar et. al. considered curves of the form F-g,[X^ F) = G-g,[X) — 
Hs (Y) G Fg [X, Y] where Gg (X) is a polynomial of degree 4 and Hs (Y) is a 
polynomial of degree 6 both having the property that when evaluated in Fg they 
return values in F2. It is of no implication to the estimation of code parameters 
if we restrict to Gs{X) being the trace polynomial X"^ + X^ + X and if we 
choose Hs{Y) — Y^ + Y^ + Y^ . Consider the trace-polynomial corresponding 
to a general field extension. It is well-known that the preimages of all the 
elements in the ground field are of the same size. From this we conclude that 
the particular polynomial Fg{X,Y) = G'g(X) — H^{Y) under consideration has 
exactly 2^ = 32 zeros. 

Let Jg = (Fg (X, Y),X^- X, F « - F ) C Fg [X, Y] . From the above discussion 
we know that the corresponding variety is of size 32. If we consider a monomial 
ordering such that Im(Fg) ~ X'^ then there exist exactly 32 monomials which 
are not divisible by any of the monomials Im(Fg) = X'^,lm{Y^ ^ ^) = 
Hence, {FsiX,Y),Y^ - F} is a Grobner basis for /g and A^(/g) = | 
0<Q!<4, 0</3<8} holds. In the following we consider a particular weighted 
degree lexicographic ordering for which Im(Fg) = holds. Let — 3, 

w{Y) — 2, and in general w{X'^Y^) = 3a + 2(3. We define to be the mono- 
mial ordering given by X'^^Y'^^ ^„ ^"^y/S^ if either wiX^^Yl^^) < w{X°"'Y'^^) 
or if alternatively w{X°'^Yl^^) = w{X'^^Y'^^) and ai < as hold. 

Let A^^{Is) — {Ml, . . . , Afas}, the monomials being enumerated with re- 
spect to For the code construction we consider the basis W = {wi = 
ev(Afi -|- /g), . . . , W32 = ev(M32 -I- Is)}- The situation is described in Figure [T] 
We then set Ui — Vi = Wi for i = 1, ... , 32 defining the bases U and V. 
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By definition, pwi^i * Vj) = I ii and only if 

lm{M,M^ rem {FsiX, Y),X^ ~ X, - ¥}) = Mi. 

Further, is WB if and only if 

lm{M,,Mj, rem {FsiX, F), - X, - Y}) Mi (6) 

holds for all i' < i and j' < j with {i' -j') 7^ {hi)- There are two particular easy 
cases to analyze: 

• Rule (I): If MiMj = Mi then by the property of a monomial ordering ^ 
holds. 

• Rule (II): If w{Mi) + w{Mj) = w{Mi) and w{M,,) < w{M,) for all i' < i 
and if w(Af,v) < w{Mj) for all j' < j, then ^ holds. 

In a straightforward manner one derives similar rules regarding WWB and 
OWB. 

Consider I — 17. Using Rule (I) we see that every 

(i, j) e {(1, 17), (2, 13), (4, 9), (6, 6), (9, 4), (13, 2), (17, 1)} 

is WB with pw{ui * vj) = 17. 
We have pwi^s * W12) = 17 as 

lm(M3A/i2 rem {Fs{X, Y),X^~ X, Y^ - Y}) 
= lm{X^ rem {Fs{X,Y),X^ ~ X,Y^ -Y}) 
= lm{Y^ + Y^ + X^ +Y^ + X) ^Y^ ^ M17. 

But M3M11 = Mis implying that pw{u3 * vu) — 18. Therefore (3,12) is not 
WWB. However w{Mii) < w(Mrj) for all j' < 3 and by a result similar to Rule 
(II), (3, 12) therefore is OWB. 

We next claim that I' — {1, 2, 4, 6, 9, 13, 17, 3, 12} has the /x-property with re- 
spect to 17. To this end, the only thing missing to be checked is the case 
i = 12. Clearly, pw{ui2 * vs) = 17. Note that w{Mi2) = 9 does not belong 
to {w{Mi) I i G I'\{12}} and by an argument similar to Rule (II) we conclude 
that (12, 3) is OWB with respect to T. 

We next apply Theorem 19 with I = 17 and v ^ I. Note that w{Mn) = 
■w{Mis) < w{Mig) which is what makes the choice v = 1 natural. Using similar 
arguments as above we see that 

= {1, 2, 4, 6, 9, 13, 17, 3, 12} U {7} 

has the /x-property with respect to 17 with exception {18} and that 

I[ = {1, 2, 4, 6, 9, 13, 17} U {3, 5, 8, 11} 

has the relaxed /^-property with respect to (17, 18) with exception {}. Clearly, 
Iq is the smallest of these two sets. 

In conclusion, if m(c) — 17 we get the following estimates: 

• The Feng-Rao bound in the version with WB or WWB gives wh{c) > 7. 
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Feng-Rao Feng-Rao 


Feng-Rao 


Advisory 


Section 




WB WWB 


OWB 


bound 






7 7 


8 


9 


10 


d2 


8 8 


10 


12 


13 



Table 1 : Estimates on first and second generalized Hamming weight of the code 
C(16) over Fg. 

• The same bound in the version with OWB produces wh{c) > 8. 

• From the advisory bound we get wh{c) > 9. 

• Finally, our new bound produces wh{c) > 10. 

Applying exactly the same techniques as above we get the following estimates 
of wh(c) when m(c) = 21: 

• The Feng-Rao bound with WB or WWB gives wh{c) > 8. 

• The same bound in the version with OWB produces wh{c) > 10. 



From the advisory bound we get WHic) > 12 (This is done by choosing 
I' = {1,2,4,6,9, 13, 17,21} U {3, 5, 12, 16}). 



• Finally, our new bound produces wh{c) > 13 (This is done by choos- 
ing V ^ I, = {1,2,4,6,9,13,17,21} U {3,7, 12,5,10,16} and Z( = 
{1, 2, 4, 6, 9, 13, 17, 21} U {3, 5, 8, 11, 15}). 

For the remaining choices of ^ G I neither the advisory bound nor the improved 
bound from the present paper produces better results than the Feng-Rao bound 
with WWB. As explained in |15j for m(c) — 28 and m(c) = 30, respectively, 
the Feng-Rao bound with WWB improves upon the same bound with WB by 
lifting the estimates from 21 to 22 and from 24 to 26, respectively. 
We first consider the codes C(s) (See Remark [s] for the definition). In Figure [2] 
we illustrate the parameters fc, di{C [s)) ^ . . . , dc,{C [s)) . As is seen, for all of 
the five choices of bounds: the Feng-Rao bound with WB, WWB, OWB, the 
advisory bound, and the bound from Section |3] there exist numbers i and s such 
that the best estimate on di{C{s)) is obtained by this particular bound (and 
consequently also by the sharper bounds as well) . Regarding the 6th generalized 
Hamming weight, only for one s we can improve upon what is derived from the 
Feng-Rao bound with WB. Namely, for C(4) where the Feng-Rao bound with 
WB or WWB produces the estimate 8 whereas all other bounds give 9. In 
Table [l] we illustrate that the various bounds sometimes improve very much on 
each other by showing estimates for the first two weights of the code C(16). For 
this particular code for higher weights all estimates are the same. 

We next consider the improved codes Cadv{S) and Cfim{5) (See Remark [s] 



and Remark 20 for the definitions). For two designed distances 5 — 10, 13, the 
code Cfim{5) is of higher dimension than Cadv{5). In Table [i] we list estimates 
from the advisory bound on the generalized Hamming weights of the first code 
and estimates from the bound of Section |3] on the generalized Hamming weights 
of the latter code, respectively. We see that for higher generalized Hamming 
weights there is a price to be paid for the increase in dimension. 
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Figure 2: The figure lists the dimensions of codes C(s) over Fg and correspond- 
ing estimates on di, . . . , d^. Information about C(s) is placed at the position 
of Ws+i- An entry means that the value z was obtained from the Feng-Rao 
bound with WB, indicate that the same bound with WWB was used, and 
finally z^ the same bound with OWB. With z^* we indicate that the value z was 
obtained from the advisory bound and by z^ that the method from Sectionjsjwas 
used. The symbol - inside the table indicates that the corresponding parameter 
does not exist. 





k 


d2 


^3 


di 


ds 


de 


Cad. (10) 


16 


12 


14 


15 


16 


20 


C/im(10) 


17 


12 


13 


14 


15 


16 


Co(ii;(13) 


11 


16 


20 


22 


24 


26 


C'/im(13) 


12 


15 


16 


21 


22 


24 



Table 2: Parameters of improved codes over Fg. By definition, the codes 
Cadv{W) and C/im(10) are of designed minimum distance 10. Similarly, 
Cadi) (13) and C/im(13), are of designed minimum distance 13. By k we de- 
note the dimension. The values of d2,...,de for CadviW) and Ca(iu(13) are 
estimated using the advisory bound. For C/im(10) and C/im(13) the method 
from Section [3] is used. 
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Feng-Rao 
WB 
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Feng-Rao 
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bound 


Section 


di{C{75)) 
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21 


29 


33 


d2(C(75)) 


16 


16 


24 
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38 


di(C(76)) 


15 


15 


21 


33 


36 


d2(C(76)) 


16 


16 


24 


38 


39 


di(C(83)) 


16 


16 


24 


34 


38 


rf2(C(83)) 


17 


17 


27 


39 


41 



Table 3: Estimates of niininiuni distance and second generalized Hamming 
weight for a selection of codes over F27. 



4.3 Codes from a curve over F27 

Similarly to the curve Fs{X,Y) e F8[X, F] from the previous section we now 
consider the curve F27(X, Y) = G27{X) - H27{Y) e F27[X, Y]. Here, G27{X) is 
the trace-polynomial + + X and H27{Y) = ^ yio _^ y4 satisfies that 
when evaluated in elements from F27 it returns values from F3. The arguments 
of the previous subsection translate immediately. Only difference is that now 
instead of having many pairs of monomials in the footprint being of the same 
weight we now have many triples of monomials in the footprint being of the 



same weight. The implication is that when applying Theorem 19 we will often 
need v = 2 rather than v = 1. The codes being of length n = ~ 243 we 
cannot give many details, but restrict to consider the minimum distance and 
the second generalized Hamming weight of the codes C(s). See Figure|3] Again, 
all five bounds come into action. To illustrate how much the advisory bound 
and the bound of Section [3] improve upon the various versions of the Feng-Rao 
bound we treat in detail the codes C(75), C(76), C(83) in Table[3] These codes 
are of dimension 168, 167 and 160. 



5 Concluding remarks 

In this paper we treated two improvements to the Feng-Rao bound for dual 
codes: the advisory bound and a new bound which is an improvement to it. 
The latter bound is closely related to a new bound for primary codes which we 
treat in a separate paper. Part of this research was done while the second listed 
author was visiting East China Normal University. We are grateful to Professor 
Hao Chen for his hospitality. The authors also gratefully acknowledge the sup- 
port from the Danish National Research Foundation and the National Science 
Foundation of China (Grant No. 11061130539) for the Danish-Chinese Center 
for Applications of Algebraic Geometry in Coding Theory and Cryptography. 
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Figure 3: Dimensions, minimum distance and second generalized Hamming 
weight of codes C(s) over F27. Notation as in Figure |2] 
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